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Abstract 

Given a completely positive (CP) map T, there is a theorem of the Radon-Nikodym type 
[W.B. Arveson, Acta Math. 123, 141 (1969); V.P. Belavkin and P. Staszewski, Rep. Math. 
Phys. 24, 49 (1986)] that completely characterizes all CP maps S such that T — S is also a 
CP map. This theorem is reviewed, and several alternative formulations are given along the 
way. We then use the Radon-Nikodym formalism to study the structure of order intervals 
of quantum operations, as well as a certain one-to-one correspondence between CP maps 
and positive operators, already fruitfully exploited in many quantum information-theoretic 
treatments. We also comment on how the Radon-Nikodym theorem can be used to derive 
norm estimates for differences of CP maps in general, and of quantum operations in particular. 
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1 Introduction 

In the mathematical framework of quantum information theory ^Sj, all admissible devices are 
modelled by the so-called quantum operations [01 1201 — that is, completely positive linear con- 
tractions on the algebra of observables of the physical system under consideration. Thus it is of 
paramount importance to have at one's disposal a good analysis toolkit for completely positive 
(CP) maps. 

There are many useful structure theorems for CP maps. The two best known ones, due to 
Stinespring [31] and Kraus [2111 , are de rigueur in virtually all quantum information-theoretic 
treatments. These theorems are significant because each of them states that a given map is CP if 
and only if it is expressible in a certain canonical form. However, in many applications we need 
to consider whole families of CP maps. This necessitates the introduction of comparison tools 
for CP maps, e.g., when the family of CP maps in question admits some sort of (partial) order. 

Mathematically, the set of all CP maps between two algebras of observables is a cone that 
can be partially ordered in the following natural way. If S and T are two CP maps, we write 
S < T if T — S is CP as well. This partial order comes up in, e.g., the problem of distinguishing 
between two known CP maps with given a priori probabilities under the constraint that the av- 
erage probability of error is minimized 8 . A typical way of dealing with partially ordered cones 
is to exhibit a correspondence between the cone's order and a partial order of some "simpler" 
objects. This is accomplished by means of theorems of the Radon-Nikodym type, as in the case 
of, e.g., partial ordering of positive measures or positive linear functionals. There are a num- 
ber of Radon-Nikodym theorems for CP maps (see, e.g., the work of Arveson [ll, Belavkin and 
Staszewski (2], Davies jS], Holevo [Tl], Ozawa [21], and Parthasarathy [20]) that differ widely in 
scope and in generality. Thus, the results of Davies, Ozawa, and Holevo have to do with Radon- 
Nikodym derivatives of CP instruments [24j with respect to scalar measures. On the other hand, 
ideas common to the Arveson and Belavkin-Staszewski theorems, with further developments by 
Parthasarathy, are directly applicable to the partial ordering of CP maps described above, and 
will therefore be the focus of the present article. More specifically, we will demonstrate that 
certain problems encountered in quantum information-theoretic settings that involve character- 
ization and comparison of CP maps, are best understood in this Radon-Nikodym framework. 

The paper is organized as follows. We summarize the salient facts on CP maps and quantum 
operations in Section [2] In Section [3 we review the Arveson-Belavkin-Staszewski formulation of 
the Radon-Nikodym theorem for CP maps and state several alternative, but equivalent, versions. 
The Radon-Nikodym machinery is then applied to the following problems: partial ordering of 
quantum operations (Section [IJ, characterization of quantum operations by means of positive 
operators (Section EJ, and estimating norms of differences of CP maps (Section [0]). Finally some 
concluding remarks are made in Section [7] 

2 Preliminaries 

2.1 Completely positive maps 

Definitions — Let s/ and 38 be C*-algebras; denote by s/ + the cone of positive elements of 
si. A linear map T : si — > 38 is called positive if T(sf + ) C 38 + . Given some n € N, let 
be the algebra of n x n complex matrices. The map T is called n-positive if the induced map 
T (g> id n : si ® ^ n — > 38 ® ^£ n is positive, and completely positive if it is n-positive for all n € N. 

One typically considers maps T : si — > 38(Jl?) , where si is a C*-algebra with identity, and 
3$(Jl?) is the algebra of bounded operators on a complex separable Hilbert space Jif. Then it 
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can be shown [3I| that T is CP if and only if, for each n E N, 

n 

J] (r/ilT^A,-)^) > Vr H e^,A i e£f;i = l,...,n. (1) 

».i=i 

Theorems of Stinespring and Kraus — A fundamental theorem of Stinespring [31] states 
that, for any normal (i.e., ultraweakly continuous) CP map T : stf — > 3S{J^), there exist a 
Hilbert space a *-homomorphism 7r : stf — ► 3&(3f), and a bounded operator V : Jf? — > 
such that 

T(A) = y*vr(^)y Vi£i/. (2) 

We will refer to any such triple (Jf, V, n) [or, through a slight abuse of language, to the form 
(|2J) of T] as a Stinespring dilation of T. Given T, one can construct its Stinespring dilation in 
such a way that = tt(£/)VJ^, i.e., the set {k(A)ViIi \Ae^/,ipe Jt} is total in Jt. With 
this additional property, the Stinespring dilation is unique up to unitary equivalence ^U], and is 
called the minimal Stinespring dilation. 

For the special case of a CP map T : £3(Jtf[) — > 3§(J%2), we can always find a Hilbert space 
£ and a bounded operator V : J&2 - ► ® £, such that 

T(A) = V*{A® lg)V ViGi/. (3) 

This follows from the fact that any normal ^representation of the C*-algebra 3$(J4?) is unitarily 
equivalent to the amplification map A A (g) \g for some Hilbert space £ ( |32|. Sect. 2.7). 
Any minimal Stinespring dilation of T that has the form ® will be referred to as its canon- 
ical Stinespring dilation. The canonical Stinespring dilation is likewise unique up to unitary 
equivalence. 

Another important structure theorem for CP maps is due to Kraus j2U|. It sa ys that for any 
CP map T : s$ — > B§{J^f), with srf being a W*-algebra of operators on some Hilbert space 
there exists a collection of bounded operators V x : Jif — > M" , such that 

T(A) = J2V X *AV X , (4) 

X 

where the series converges in the strong operator topology. If dim = oo, the set {V x } can be 
chosen in such a way that its cardinality equals the Hilbertian dimension (i.e., the cardinality of 
any complete orthonormal basis) of Jff jlUj . 

The Stinespring dilation © and the Kraus form @ of a CP map T : — ► ^(J^) are 
related to one another via the correspondence 

V^ = Y^V x ^®e x V^eJf 2 , (5) 

X 

where {e x } is an orthonormal system in 8. Note that the Kraus operators {V x } depend on 
the choice of {e x }. The adjoint operator V* : M\ ® £ —* J£| acts on the elementary tensors 

^(8>XEJ^!®<?as 

IE 

It is not hard to see that when 3%\ and are both finite-dimensional, any canonical Stinespring 
dilation of T will give rise to at most dimJ^i • dim Kraus operators. This is so because 
these Kraus operators must be linearly independent elements of the vector space =2f(J^, J£f) 
of all linear operators from into M\. Furthermore, the number of terms in such a Kraus 
decomposition is uniquely determined by T |21| . 
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Partial order of CP maps — The cone CP (si ; Jj?) of all normal CP maps of si into 2S(J^) 
can be partially ordered in the following natural fashion. Given S, T G CP(si ; J^f), we will write 
S < T if T — S £ CP(.e/;^). Following Belavkin and Staszewski [2], we will say that S is 
completely dominated by T. Given a nonnegative real constant c, we will say that S is completely 
c-dominated by T \i S < cT. Using the condition (J2), we see that 5 < T if and only if 

n n 

(viiSiAlAj)^) < {Vi\T(A*Aj)r]j) Vt& € Jf, A G si; i = 1, . . . ,n 

for each n G N. We will use the notation CP(J^i, (note the comma) for the set of all CP 
maps of &(Jti) into 8B{J&z). 

2.2 Quantum operations 

Reversible dynamics of a closed quantum-mechanical system with the Hilbert space Jtif is given, 
in the Schrodinger picture, by the mapping p ^ U pU* , where p is a density operator on Jtf? (i.e., 
Tr p = 1 and p > 0), and C7 : ^ — > ^ is a unitary transformation. In the dual Heisenberg 
picture the same dynamics is described by the mapping A i— > U*AU for all j4 G £§(3%'). The two 
descriptions are equivalent as they yield the same observed statistics, Tr(UpU*A) = Tr(pU* AU). 

On the other hand, when the system is open because it is either coupled to an environment 
or is being subjected to a measurement, its most general time evolution is irreversible. This 
is captured mathematically by means of a quantum operation |2U| . i.e., a completely positive 
normal linear map T : £8(3*1?) — * £$(,J%?) with the additional constraint T(!) < I. In terms 
of the Kraus form, T(A) = J2 x VxAV x , we have the bound ^2 X V*V X < 1. The corresponding 
Schrodinger-picture map on density operators, p t— > T*(p), is defined [BE] by 

Tr[T*(p)^] = Tr[pT(A)} G ^(M 3 ), 

and can then be extended to the linear span of the density operators, the trace class 27 
It follows at once that the map T* is completely positive and trace-decreasing in the sense that 
TrT^(X) < TrX for any X G 3*"(J$?). In order to retain proper normalization for density 
operators, one usually writes the Schrodinger-picture evolution dual to T as p i— > T*(p)/ TrT^(p). 
Alternatively, one says that the transformation p \— > T*(p) succeeds with probability TrT*(p); this 
probability is equal to unity for all density operators p if and only if T is unital, i.e., T(l) = 1, so 
that T* is trace-preserving. Unital quantum operations are also referred to as quantum channels 

CHI- 

The Kraus theorem implies that we can write any quantum operation T as a sum of pure op- 
erations (0, Sect. 2.3), i.e., maps of the form A \— > X* AX with X*X < 1 (this is equivalent to X 
being a contraction, \\X\\ < 1 where || • || is the usual operator norm, \\X\\ = sup^ gt ^> ||X^||/||^||). 
The qualification "pure" is usually interpreted as referring to the fact that, for any pure state 
the (unnormalized) state X\ip)(ip\X* is pure as well (Hj. However, as we shall see later, it 
is a direct consequence of the Radon-Nikodym theorem for CP maps that T is a pure operation 
if and only if all operations completely dominated by it are its nonnegative multiples. This is 
analogous to the case of pure states on a C*-algebra si : a state 10 on si is pure if and only if 
all positive linear functionals (p on si, such that u> — (p is positive are nonnegative multiples of u> 
(|U, Sect. 2.3.2). 

Given the canonical Stinespring dilation © of a quantum channel T (in which case V is an 
isometry), the Schrodinger-picture operation T* can be cast in the so-called ancilla form 



T.{p) = T± e U{p®\Z){Z\)U*, 



(6) 
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where Tr^ (•) denotes the partial trace over $ , £ S <§ is a fixed unit vector, and £7 is the unitary 
extension of the partial isometry U from (g> to J^i (8) <^ defined by U(ip (8> £) = 

[201122]. (We use [P] to denote the closed subspace corresponding to the orthogonal projection 

P-) 

Finally, note that the input and output Hilbert spaces do not have to be the same; in 
general, quantum operations are completely positive normal linear maps T : 3$(J%{) — * SS^M^) 
with T(lj^) < The corresponding Schrodinger-picture operations are completely positive 

trace-decreasing maps T* : =^(J^) — ► 2F{Jffi\). Most of the discussion in this section carries 
over to this case, modulo straightforward modifications; however, one must be careful with the 
ancilla representation of a general Schrodinger-picture channel T*. The key caveat here is that 
the initial ancillary space and the final "traced-out" space need not be isomorphic. This yet 
again underscores the advantages of working in the Heisenberg picture. 

2.3 The norm of complete boundedness 

In many information-theoretic studies of noisy quantum channels one needs a quantitative mea- 
sure of the "noisiness" of a channel; this is, in fact, a natural departure point for various definitions 
of information-carrying capacities of quantum channels |18| I15[ I36j . A good candidate for such 
a measure is the norm \\T — id ||?, where the question mark refers to the fact that we have not 
yet specified a suitable norm. 

The choice of the proper norm turns out to be a tricky matter ^B]- Let and SS be C*- 
algebras, and consider a linear map A : stf — > SB. We cannot adopt the operator norm, defined 
by 

||A|| = sup{||A(A)|| \A€s/, \\A\\ < 1}, (7) 

where ||A|| is the (unique) C*-norm on s/, because the norm ||A (g> id n || of the map A ® id n : 
s$ % ^ n — > SB <8> ^ n can increase with n even if A itself is bounded (see Ch. 3 of |2H])- What 
we need is a "stabilized" version of IjTjl. A map A : stf — > SB is called completely bounded (CB for 
short) if there exists some constant C > such that all the maps A (8) id n : srf ® — > SS ® 
are uniformly bounded by C, i.e., ||A ® id n || < C. The CB norm ||A|| c b is defined to be the 
smallest constant C for which this holds, i.e., 

||A|| c b = sup ||A (g> id n ||. 

All CB maps have the property of "factoring through a Hilbert space," as shown in the following 
key structure theorem (Thm. 3.6 in [22])) given here in a slightly simplified form suitable for our 
needs. 

Theorem 2.1 (Haagerup-Paulsen-Wittstock) Let and J(f be Hilbert spaces, and let A : 
S§(Jtf?) — > S3{J(f) be a CB map. Then there exist a Hilbert space <§ and operators V±, Vi : J?T — > 
® <§ with ||Vi||||V2|| < ||A|| c b (\\ ■ || stands for the operator norm), such that 

A(A) = V*(A (g) 1^)V 2 . (8) 

Conversely, any map A of the form (0) satisfies ||A|| c b < ||Vi||||^2||- 

Note that the Stinespring and the Haagerup-Paulsen-Wittstock theorems together imply that 
any CP map is automatically CB. In fact, for a CP map T, we have ||T|| c b = ||P(1)|| [2T]- Also, 
the difference of two CP maps is always CB. 
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Theorem 12 . 1 1 suggests an alternative way to define the CB norm of a map A, namely as 

||A|| cb = inf{||Fi||||F 2 ||}, (9) 

where the infimum is taken over all possible decompositions of A in the form (|HJ). Moreover, the 
theorem guarantees that the infimum in © is attained. 

In quantum information theory one frequently deals with both the operation T : &(Jf?) — > 
3g(JfT) and its (pre)dual, T* : -> ^(Jf). As we mentioned in Sect. O T and T* are 

connected by the relation Tr[T{A)B] = Tr[AT»(B)], A G ^(Jf ), B G ^(JT). This duality holds 
also for any normal CB map A : ^(Jtf ) — ► ^(J?T), so that when A is written in the form (JHJ), we 
have 

A, (A) = Tr^ VbAV? V A G (10) 
This motivates the definition of the dual CB norm, 

||A,||* b = inf{||lq||||F 2 ||}, (11) 

where the infimum is taken over all possible decompositions of A* in the form H10|). It is now 
clear that ||A|| c b = ||A*||* b for any normal CB map A, so in the future we will always write ||A|| c b, 
even when working with A*. In fact, the norm 1)11(1 was introduced by Kitaev under the 
name "diamond norm" (Kitaev used the notation ||A||<>). The equivalence of the diamond norm 
and the CB norm has been alluded to in the literature on quantum information theory |15| but, 
to the best of our knowledge, no proof of the equivalence was ever presented. 

The duality relation between A : ^(Jf) -> SS{X) and A* : -> ^(Jf) implies that 

we can also write 

||A|| c b = sup 1 1 A* ® id n ||i, 

neN 

where ||A*||i = sup{||A*(A)||i | A G 5"(Jf), ||A||i < 1} and ||A||i = Tr \A\ =TrVA*A\s the trace 
norm (Sect. VI. 6 |SB)- For this purpose we can use the well-known variational characterization 
of the operator norm (Thm. 3.2 in [SSI)) namely 

\\A\\= sup |Tr(AB)| V A G £$(J4f). 

ll B lll<l 

Then for any normal CB map A : SS{J>Sf) — > we have 

||A|| = sup ||A(A)|| = sup sup \Tr[K{A)B}\ 

\\A\\<1 l|S|li<l I|A||<1 

= sup sup I Tt[^4A*(jB)]| = sup ||A*(jB)||i = [|A*[|i, 

l|S||i<i Mll<i l|s||i<i 

which also implies that ||A ® id n || = ||A* (g) id n ||i for all n G N. Taking the supremum of both 
sides with respect to n does the job. In a nutshell, the CB norm of a map between algebras of 
bounded operators on Hilbert spaces can be defined through a variational expression involving 
the operator norm, whereas the CB norm of the corresponding dual map between the trace 
classes is determined by a variational expression in the trace norm. 

We now summarize the key properties of the CB norm. For any two CB maps A : ^(J^) — > 
3§{3tf") and A : BS{M") -> any A G 39{Jt), and any B G ST{M"), we have the following. 



1. ||A'oA|| cb < IIA'UcbHAI 



cb i 
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2. II A «> A' 



cb — 



A 1 1 c t, 1 1 A' 1 1 ct> ; 



3. ||A(A)|| < ||A|| cb p 



4. ||A»(5)||i < ||A|| cb ||5||i. 



For proofs see, e.g., the article of Kitaev ^F3\ or the monographs of Pisier |2H] and Paulsen |27|. 

3 The Radon-Nikodym theorem for completely positive maps 

In this section we review a theorem of the Radon-Nikodym type that allows for a complete 
classification of all CP maps S that are completely dominated by a given CP map T. As we have 
already mentioned, this theorem can be distilled from the more general results of Arveson 
and Belavkin and Staszewski |2|. The work of Parthasarathy j^H] contains further developments, 
in particular an analogue of the Lebesgue decomposition for CP maps. The idea is to express all 
maps S that satisfy S < T in the form related to the (minimal) Stinespring dilation of T; this 
"Stinespring form" of the theorem ^ |5| is stated in Sect. 13.11 with the proof included in order 
to keep the paper self-contained. Then, in Sect. 13.21 we state and prove two "Kraus forms" of 
the Radon-Nikodym theorem. Finally, some general remarks are given in Sect. 13.31 

3.1 The Stinespring form 

Before we state and prove the Radon-Nikodym theorem, let us recall a standard piece of notation. 
Given a C*-algebra s£ and a *-homomorphism 7r : stf — > 38{3if), the set {B G 38 {34?) \ [A, B] 
A II — BA = 0, \/ A G 7r(<sz^)} is called the commutant of it and is denoted by ir{&?)' . 

Theorem 3.1 Consider S,T G CP{g/;3f), and let {3f, V,ir) be the minimal Stinespring dila- 
tion of T. Then S < T if and only if there exists an operator F G 7r{s/)', such that < F < 1 
and 



for all A G s& f. The operator F is unique in the sense that if S{A) = V*tt{A)YV for some 
Y G tt{s/)' ' , then Y = F. We will refer to this operator F as the Radon-Nikodym derivative of 
S with respect to T and denote it by DtS. 

Proof: Suppose S <T, and let {3^' ,V ,tt') be the minimal Stinespring dilation of S. Define 



and extend it to the linear span of ir{s/)V3l? . For any finite linear combination \& = Y^i=i ' K {-^-i)^ r H 
we have 



S{A) = V*tt{A)FV = V*F 1/2 tt{A)F 1/2 V 



an operator G : 3f — > W by 



G : ir{A)Vrj 



i — ^ ir'{A)V'rj V A<£ gf,n G 3f, 



n n 



G^> 



£ (mlv'^'WA^v'nj) = £ { m \s{A*A 3 ) m ) 



i,j=l i,j=l 



n n 



< 



£ ( m \T{A*A )n 3 ) = £ {^V^A^Vrtj) = ||* 
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Thus G is a densely defined contraction, and therefore extends to a contraction from J(f into 
. We will denote this extension also by G. For the adjoint map G* , we have 

{n\V*G*K'{A)V'£) = (GVri\Tr'(A)V't) = ly'rftf {A)V' £) = {n\V* tt' {A)V' i) = (v\S(A)£) 

for all 7], £ £ <W and A £ £?, which implies that V*G*ir'(A)V'rj = S(A)n. 

The map G intertwines the representations tt and tt' , i.e., Gir(A) = tt'(A)G for any A £ si . 
Indeed, for all A, B £ si and 77 £ we have 

Gir(A)ir(B)Vr] = Gir(AB)Vr] = n'(AB)V'r) = it' {A)tt' (B)V' rj = n' (A)Gir(B)Vrj, 

and the desired statement follows because of the minimality of the Stinespring dilation (Jtf, V, tt). 
Taking adjoints, we also obtain n(A)G* = G*tt'(A). Letting F = G*G, we see that 

Fir(A) = G*Gtt(A) = G*tt'{A)G = tt(A)G*G = ir(A)F, 

which shows that F £ tt{s/)' . Finally, for all A £ s/ and r] £ J%? we have 

V*Fir(A)Vn = V*G*Gir(A)Vr] = V* G* tt 1 {A)V' r, = S(A)r), 

thus S(A) = V*Fn(A)V = V*tt(A)FV = V*F 1 / 2 tt(A)F 1 / 2 V. The uniqueness of F follows from 
the minimality of (J^', V , tt'). 

The converse is clear. ■ 

For the special case S,T £ CP(Jtf[, J^) we can use the canonical Stinespring dilation (J3J) 
and the fact that the commutant of the algebra £%(Jtf[) <8> Ci# is isomorphic to CIj^ ® 
(Thm. IV. 5. 9 in [SS]), to deduce the following. 

Corollary 3.2 Let S,T £ CP and let T(A) = V*(A ® lg)V be the canonical Stine- 

spring dilation ofT. Then S < T if and only if there exists a positive contraction F £ 
such that S(A) =V*(A® F)V for all A £ 

As we already mentioned, the Radon-Nikodym theorem allows one to fully appreciate the 
term "pure operation." Let J#l and J#2 be Hilbert spaces, and consider the map T(A) = X* AX, 
where X : J%2 — * JH{ is a contraction. Clearly, X* AX is the canonical Stinespring dilation of T 
so, by Theorem 13.11 any S £ CP(J^i, 3%) that satisfies S <T must be of the form AX* AX for 
some A £ [0, 1]. 

Theorem 13.11 can also be used to characterize completely all ways to write a given T £ 
CP(<g/;Jt?) as a finite sum 5^2$, with Tj £ CP(s/;J^) for all i. It is actually the resulting 
theorem, stated below, that is referred to as the "Radon-Nikodym theorem for CP maps" in the 
quantum information literature |36j . 

Theorem 3.3 Consider a map T £ CP(£/ ; Jf?) with the canonical Stinespring dilation (Jf, V, tt). 
For any finite decomposition T = T, with T{ £ CP {s/ ; Jtf?) there exist unique positive operators 
Fi £ tt{b/)' that satisfy J2i &i = Xx, such that 2} (A) = V*u{A)FiV. 

Proof: Apply Theorem 13.11 separately to each pair (Tj,T), and let Fi = D^Tj. Then 
T(A) = Y,i V*7r(A)FiV = V*tt(A)V, and £V Fi = \ x by the uniqueness part of Theorem l3~Tl ■ 

Remark: The decomposition T = ]T\ Tj is a particularly simple instance of a CP instrument 
jH]. As such, it is not difficult to extract Theorem 13.31 from more general results of Ozawa 24 . 
□ 
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3.2 The Kraus form 

Theorem 13 . 1 1 can be restated in a simple way in terms of the Kraus form of a CP map. In order 
to do this, we need some additional machinery (Sect. 11.15 in |25j ) . 

Let X be a set. Any function K : X x X — > C is called a kernel on X. The set Jf(X) of all 
kernels on X is a vector space, with the corresponding algebraic operations defined pointwise on 
X x X. We say that a kernel K G Jtf(X) is positive-definite, and write K > 0, if for each n G N 
we have 

n 

ciCjK(xi, Xj) > Vxj G X, Cj G C; i = 1, . . . , n. 

Given a pair of kernels K, K' G J^(X), we will write K < K' if if — K is positive-definite. Note 
that a positive-definite kernel is automatically Hermitian, i.e., K(x,y) = K(y,x). 

According to the fundamental theorem of Kolmogorov, for any positive-definite kernel K G 
J^(X) there exist a Hilbert space J#k and a map : X — > J^- such that (ujf (a;)|t;jf(y)) = 
K(x,y) for all x,y £ X, and the set {ujf(i) |x G X} is total in ^r-. The pair (J%k,vk) is 
referred to as the Kolmogorov decomposition of Jtf and is unique up to unitary equivalence. 

After these preparations, we may state our first result. 

Theorem 3.4 Consider two maps S,T G CP(J^i, Let {V x } x ^x be a Kraus decomposition 
of T induced by the canonical Stinespring dilation T(A) = V*(A® Is)V, as prescribed in 
Then S <T if and only if 

S(A)= K(x,y)V:AV y 

x,y£X 

for some positive- definite kernel K G J(f{X) with K < I, where I is the Kronecker kernel 
I(x,y) = 5 xy . 

Proof: Suppose S < T. By Corollary 13.21 S(A) = V*(A (g) F)V for some positive contraction 
F G Let {e x } X £x be the orthonormal system in £ , determined by V and {V x } from ©. 

Then for any r/ G J#2 we have 

S(A)rj = V*(A (g> F)V V = V* I ^ AV y rj ® Fe y J = ^ (e^Fe^T/^W^. 

Define the kernel IT G J(f{X) by setting K(x,y) := (e x \Fe y ). Then < F < 1 implies that 
< K < I. 

Conversely, suppose we are given 



T(A) = V*AV X 



and 

S(A)= K(x,y)V x *AV y 

x,y£X 

for some K G J(f{X) such that < K < I. Let (J^KiVk) be the Kolmogorov decomposition of 
K, and let fin(X) be the set of all finite subsets of X. Define an operator G : $ — > by 

G : h-> c x v K (x) M c x G C,A" G fin(X). 
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It is easy to see that, for any X$ £ fin(X), 



implies c x = for all x £ Xo, and consequently 

2 



E m 2 = 



x£X Q 



y~] c x c y K(x,y) < Y \c x \ 2 = 0, 

x,y&Xo x&Xq 



where the last equality above follows because K < I. Thus G extends to a well-defined linear 
operator on <8 , which we will also denote by G. Let F = Then (e x \Fe y ) = (vk{x)\vk{v)) = 

K(x, y), and < K < I implies that < F < lg. Thus, for all A £ 3§{3%[) and ry £ we have 

S^r/^i^y)^^ (e x \Fe y )V:AV y = V*(A®F)V, 
%,y x,yex 



so that S < T by Corollary 13.21 



Remarks: 1. When the set {V x } is finite, Theorem El says that S < T for T(A) = ^ 

if and only if S(A) = J2 x , y M xy V*AV y for some matrix M = [M xy ] with < M < 1. 

2. Since we deal only with separable Hilbert spaces, the index set X is at most countably infinite. 

□ 



Another Kraus form of the Radon-Nikodym theorem can be proved directly, without recourse 
to the theory of positive-definite kernels. 



Theorem 3.5 Consider two maps S,T £ CV{M{,M2)- Then S < T if and only if there exist 
a Kraus decomposition T(A) = ^2 X W*AW X , induced by the canonical Stinespring dilation ofT, 
and a set {\ x \ \ x £ [0, 1]}, such that S{A) = Y, x KW*AW X . 



Proof: Suppose S < T. Let T(A) = V*(A (g) lg)V be the canonical Stinespring dilation of 
T. Then Corollary 13.21 savs that S(A) = F)V for some positive contraction F £ ). 

Write down the spectral decomposition F = J2 X ^x\<fix){4'x\, so that X x £ [0, 1] and (4> x \<j) y ) = 5 xy . 
Let {W^} be the Kraus decomposition of T determined from © by V and {<j) x }- Then for any 
r\ £ we have 

S(A)r) = V*(A® F)Vrj = V* \ y AW y n ® ^ J 

= Y K^Mw^AWyT) = Y *xW;aw x . 

x,y x 

The converse follows readily from the fact that the map A ^2 X (1 — X X )W*AW X is CP for any 
choice of {W x } and {A^} with X x £ [0, 1]. ■ 
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3.3 General remarks 

Before we go on, we would like to pause and make some general comments about the significance 
of the Radon-Nikodym theorem for CP maps at large. 

The real power of this theorem lies in the fact that it contains the "traditional" forms of the 
Radon-Nikodym theorem as special cases. In order to see this, we will need the following result 
(see Corollary IV. 3. 5 and Proposition IV. 3. 9 in a positive map T from a C*-algebra si to 

another C*-algebra 33 is automatically completely positive whenever at least one of si and SB is 
Abelian. 

With this in mind, let us observe that any positive linear functional cp on a C*-algebra si is a 
positive map from si to C, and therefore is CP. When we apply the Stinespring theorem to cp, we 
simply recover the GNS representations (Jf?, tt, O) of si induced by cp, where J%? is the Hilbert 
space of the representation, tt is a *-isomorphism between si and a suitable C*-subalgebra of 
and 0, £ Jf? is cyclic for tt, i.e., Jff = tt(s/)Q. Of course, we have then <p(A) = (0,\tt(A)0,) 
for all Ag si. 

Consider first the Abelian case. Let X be a compact Hausdorff space, and let si be the 
commutative C*-algebra ^(X) of all complex- valued continuous functions on X. Let cp be a 
positive linear functional on C €[X'). By the Riesz-Markov theorem (see Thm. IV. 14 |31 j ) . there 
exists a unique Baire measure /ionI such that </>(/) = Jx /( x )^/ u ( x )'^/ ^ e tf(X). If cp is a state 
[i.e., <p(lx) = 1 where lx is, of course, the function on X that is identically equal to 1], then fi is 
a probability measure. The GNS construction yields the cyclic representation (J$f, tt, O), where 

= ^ 2 {X,dp), [n(f)g](x) = f(x)g(x), and n = l x , such that 

if(f) = (0|7T(/)fi) = / f{xW{ X ). 

Jx 

This is the minimal Stinespring dilation of the CP map cp : ^(X) — » C; more precisely, we have 
the isometry V : C — > ^£ 2 {X,d\x) defined by Vc = eft, so that cp(f) = V*ir(f)V. Now suppose 
we are given another positive linear functional r/ on ff(X) such that rj < cp, i.e., f](f) < cp(f) for 
every nonnegative / € ^{X). Then Theorem 13. II states that there exists a nonnegative function 
p e 7r(tf(X))' C Sf°°(X,dfi) such that r/(/) = V*Tr(f)pV, i.e., 

t/(/) = <fi|p7r(/)n) = / p(x)f(x)dfi(x). 
Jx 

Again, by the Riesz-Markov theorem, there exists a unique Baire measure v on X such that 
r)(f) = f x f(x)dv(x). It is easy to see that the function p is precisely the measure-theoretic 
Radon-Nikodym derivative dv/dp,. 

The noncommutative case is dealt with in a similar manner. Namely, if cp is a state on a 
unital C*-algebra si that admits the cyclic representation (Jf? , tt , Q) , then any positive linear 
functional 7] on si such that r) < cp has the form i](A) = (£1\tt(A)FQ) for a unique positive 
contraction F G tt^s/)'. This is, of course, the familiar Radon-Nikodym theorem for states on 
C*-algebras (see Thm. 2.3.19 in gj). 

4 Partial ordering of quantum operations 

The first series of problems we tackle by means of the Radon-Nikodym theorems of Sect. El is 
connected to the partial ordering of quantum operations with respect to the relation of complete 
domination, defined in Sect. |2 
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As mentioned already, all quantum operations T : 3${jffi\) — > <5?(J£|) must satisfy T(l#|) < 
1^ . It turns out that this normalization condition imposes severe restrictions on the structure of 
their order intervals. In particular, as shown in the following Proposition, no nontrivial difference 
of quantum channels can be a CP map. 

Proposition 4.1 Let S,T E CP (J^,J^ 2 ) be quantum channels. Then T - 5 E CP(J^f,^) if 
and only if S = T. 

Proof: Suppose T — 5 E CP(J^f, J^), or, equivalently, S < T. Then Theorem 13.51 implies 
that there exists a Kraus decomposition T(A) = W*AW X such that 5(A) = ^ \ X W*AW X 
with < A x < 1. Because both 5 and T are channels, 5(1) = T(l) = 1, which implies that 
YlxO- ~ ^x)W*W x = 0. Since each term in this sum is a positive operator, the only possibility 
is that \ x = 1 for all x, or 5 = T. The converse is obvious. ■ 

Remark: To obtain an even simpler proof of this proposition, we can use the fact that, for a CP 
map T, [|T|| c b = ||T(!)|| (cf. Sect. I2.3j) . Indeed, if 5 and T are channels, then T(l) = 5(1) = 1, 
and the assumption that T — 5 is CP yields \\T — 5|| c b = ||P(1) — 5(1) || = 0, or 5 = T. In fact, 
the same method shows that if 5 and T are two CP maps with 5(1) = T(l), then 5 — T cannot 
be a CP map. □ 

The only possible order relation between a pair of quantum channels 5 and T is that, say, 
T completely c-dominates 5 for some c > 1. Tthe latter condition follows from Proposition 14.11 
and from the fact that 5 < cT implies 1 < cl, which is (trivially) possible only if c > 1. In 
fact, as pointed out by Parthasarathy |26| . there are pairs of channels T, T' for which there exist 
constants c, d > 1 such that T" < cT and T < c'T'. To show this, let 5i and 52 be arbitrary 
channels, and define T = XS\ + (1 - A)5 2 and T = X'Sx + (1 - A')5 2 , where < A, A' < 1. Then, 
setting c = [A(l - A)]" 1 and d = [A'(l - A')]" 1 , we see that indeed T < cT and T < c'T'. In 
Parthasarathy's terminology |2S]) T and T' are uniformly equivalent; this is written T = u T", 
and is an equivalence relation. 

The next problem we consider has to do with an alternative way to (partially) order quantum 
operations by means of orthogonal projections on a suitably enlarged Hilbert space. To this end 
we need to recall some facts about the so-called positive operator-valued measures (POVM's for 
short) (Sect. 3.1 in [0]). Let X be a topological space, Sx the a-algebra of all Borel subsets of 
X, and JSf a Hilbert space. A map M : T, x — » 98{3tf) is a POVM on (the Borel subsets of) X 
if it has the following properties: 

1. (normalization) M(0) = and M(X) = 1. 

2. (positivity) M(A) > for all AeSjf. 

3. ((7-additivity) If {Aj} is a countable collection of pairwise disjoint Borel sets in X, then 
M (Uj Aj) = M(Ai), where the sum converges in the weak operator topology. 

A POVM that satisfies an additional requirement that each M(A) is an orthogonal projection, 
i.e., M(A) 2 = M(A), is called a projection-valued measure (PVM). The resulting resolution of 
identity is an orthogonal one. The celebrated Naimark dilation theorem (see Thm. 9.3.2 in j^j) 
says that for every POVM M : T,x — ► SS{^f) there exist a Hilbert space J^, a unitary U : Jt? — > 
a Hilbert space ufc containing as a closed subspace, and a PVM E : — ► &(Jf), such 
that, for any A E Ex, M(A) = U* PE(A)PU , where P is the orthogonal projection from 
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onto Jff. Furthermore, we can define the partial isometry V : Jti? — > Jtf (with the final projection 
P) by V = PU, so that M(A) = V*E(A)V jSH]- 

With these lengthy preliminaries out of the way, we can proceed to state and prove our result. 

Theorem 4.2 Consider quantum operations Ti G CP(Jtf[, Jtft), i = 1, ...,n, that satisfy T\ < 
I2 < ... < T n . Then there exist a Hilbert space ffi ' , an isometry V : — > M\ <S> Jff, and 
orthogonal projections Hi G £${J% > ) such that 

1. Ti(A) = V*(A ® Ui)V, l<i<n 

2. iii < n 2 < ... < n n . 

Conversely, if items 1 and 2 above hold for quantum operations Ti G CP(j£f, J^) rni/i some 
V, and {Ilj}, i/ien Ti < T2 < . . . < T n . 

Proof: Suppose that {Ti} satisfy the hypothesis of the theorem. Without loss of generality we 
may take T n to be a channel, for if not, then we can append to {Tj}" =1 the channel T n+ i(A) = 
M* AM + T n (A), where M : Ji^ — > J£{ is an operator defined, up to a unitary, through M*M = 
1 — T n (I), so that the resulting collection {Tj}^ 1 still satisfies T\ < T2 < ■ ■ ■ < T n+ \. 

Define quantum operations S{, i = 1, . . . , n, by Si = T\ and Si = Ti — Tj_i, 1 < i < n. 
Then T k = Ya=i 1 < fc < n. If T n (A) = W*(A ® \g)W is the canonical Stinespring 
dilation of T n , Theorem 13.31 states that there exist positive operators Fi G such that 

Si(A) = W*(A (g) Fi)W, and Yli Fi = By the Naimark dilation theorem there exist a Hilbert 
space JT, an isometry V : <f , and a PVM {£;}™ =1 G ^(JT), such that F< = V*EiV, 

1 < i < n. Thus we can write Si(A) = V*(A ® i£i)V, where the isometry 1/ : ^2 - ► ^1 <8> ^ is 
defined by V = (l m <g> 

For each fc, 1 < k < n, let H k = Yli=i ^i- Since {Ei} is an orthogonal resolution of identity, 
each life is an orthogonal projection, and 11/% < TI; for k < I by construction. Furthermore, 

k k 

T k (A) = ^2Si(A) = ^V*{A®Ei)V = V*(A®Il k )V 1 < k < n, 
i=l i=l 

and the forward direction is proved. The proof of the reverse direction is straightforward. ■ 

It is pertinent to remark that there are situations when the correspondence between POVM's 
with values in a suitable Hilbert space and decompositions of a given quantum channel T into 
completely positive summands is not merely a nice mathematical device, but in fact acquires 
direct physical significance. For instance, Gregoratti and Werner jllj have exploited this corre- 
spondence in a scheme for recovery of classical and quantum information from noise by making 
a generalized quantum measurement (described by a POVM ^Hj) on the "environment" Hilbert 
space of a noisy quantum channel [the Hilbert space $ in the "ancilla" form Q]. 

5 Characterization of quantum operations by positive operators 

The correspondence between linear maps from a matrix algebra into a matrix algebra 
and linear functionals on ^ n ®^K m (or, by the Riesz lemma, linear opreators on C n ®C m ) has been 
treated extensively in a variety of forms in the mathematical literature (see, e.g., |21[ IT)|lr7 | l28 [ IH()] 
for a sampling of results related to positive and completely positive maps). More recently, this 
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correspondence has been exploited fruitfully in some quantum information-theoretic contexts, 
such as optimal cloning maps [7J, optimal teleportation protocols ^B], separability criteria for 
entangled states |22j . or entanglement generation 0137]. In this section we will show that the 
one-to-one correspondence between positive operators on C n <g> C m and CP maps T : M m - ► 
(known as the "Jamiolkowski isomorphism" in the quantum information community) can be 
derived using the Radon-Nikodym machinery. We also comment on how this can be accomplished 
in the infinite-dimensional case with unbounded operators. 

5.1 The Jamiolkowski isomorphism 

In this section we consider quantum operations T : £S(J%') — ► BS(<W) in the case of dim ffl = 
m < oo and dim = n < oo. Let {e^^Li an d {/^}^=i be fixed orthonormal bases of Jtf and 
u€ . (We will use Latin indices for the "input" Hilbert space, and Greek ones for the "output" 
Hilbert space.) Let r be the tracial state on t(A) = m TrA, and consider the channel 
$(A) := r(A)lj(r. It is convenient to write $ in the Kraus form 

m n 

i=i fj.=i 

where = ^j^\ e i)(ffj,\- Note that these mn Kraus operators are linearly independent, which 
agrees with the minimality requirement. Setting <§ = J(f ® , we obtain the canonical Stine- 
spring dilation ${A) = V£(A ® where 

m n 
i=l n=l 

Whenever we need to specify the dimensions m and n explicitly, we will write & m ,n instead of 
$ > V mt n instead of V#, etc. 

We must emphasize again that the main result of this section, stated as Theorem 15. II below, 
is not new. Indeed, it has appeared in numerous papers on quantum information theory [JJ 1161 
1221 113 E7J . Our contribution here is to present a new proof of this result that clearly exhibits the 
Jamiolkowski isomorphism in the Radon-Nikodym framework. 

Theorem 5.1 In the notation described above, any CP map T : 3$(J4?) — > 3§{Jtf) is completely 
m 2 -dominated by <I>. There exists a unique operator Ft S with < Ft < m 2 \g, such that 

D$T = (g> F T , i.e., T(A) = V£{A ® F T )V®. The action of T on any A £ ^(M 3 ) can also be 
expressed in terms of Ft only, namely as 

T(A) = - TbrPx ® A r )F T ), (12) 
m 

where A T denotes the matrix transpose of A in the basis {e^}. Furthermore, T is a quantum 
operation if and only if Tr^ Ft < m\x ■ 

Proof: Define ^! = -j= YT=i e i ® e%, and let H T = T® id(|^) (*|). The matrix elements of H T 
are given explicitly by 

(USeilHTtfuQej)) = -(U\T(\ ei )( ej \)U). 
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For all A G @(Jf?) and ip £ we have 

m n 

i,j=l M,f=l 
1 " 

= -^T(A)^, 

so that T < m 2 $ and 1.^ ® m 2 F T = D$T by Corollary O Let F T = m 2 # T . From the 
uniqueness of the Radon-Nikodym derivative D$T it follows that Ft determines T uniquely. 
To prove Eq. ((T21) . we need the following useful identity. 

Lemma 5.2 For all A G ^(Jg 5 ) and 5 G ^(<f), we Ziaue 

= — Tr^[(ljf (8) A T )B]. 
m 

Proof: Proceed by direct computation; for an arbitrary ip G J^, we have 

(m n \ 

Tr ^ E E ( e M e i)(U ® e i ® e fc))l//,)(M ® l^)( e fcl V' 
ij,k=l li,v=\ J 



m n 



= mV£(A®B)V<s>ij, 

and the lemma is proved. ■ 

This establishes Eq. ()12|) , Finally, if T is a quantum operation, then T(ljg>) < Ijg-- From 
Lemma ET21 it follows that T(l» = ±Tr j?F T , that is, Trjp F T < ml. Conversely, if T(ljf ) = 
VJ(J# ® -Pr)V$ < Ijr, we have Tr^f Ft < mix by Lemma The theorem is proved. ■ 

Let T(A) = V*(A ® l,g?)V be the canonical Stinespring dilation of T. Then it is easily 
shown that dim ■ dim = rank D$T, that is dim J^" = ranki 7 ^. Indeed, Theorems 13. 51 and 15 . II 
together imply that for any CP map T : M m — > there exist operators {-K^}^ from into 
^T m , such that $ m ,n(A) = J2iLi( K ?)* AK ? and T ( A ) = Eili \i K i)* AK i, wh ere {AJ are the 
(nonnegative) eigenvalues of Ft- The Kraus operators {Kj}f =l are linearly independent, and are 
determined by the isometry V$ and the eigenvectors {ii}f = i of Ft through V$ip = Y2i=i V^^^d- 
Therefore N = ran. The number of nonzero terms in the corresponding Kraus decomposition of 
T is equal to ranki^, so that dimJ^ = rank.Fr. 

Lastly we would like to show how the Radon-Nikodym derivative D$T transforms under 
composition of CP maps. Consider two CP maps T% : ^ m — * and T 2 : — ► 
According to Theorem 15. II we can write 

T X {A) = V*(A Fi)V m , n , T 2 (B) = V* JB ® F 2 )V n>d 



Radon-Nikodym Derivatives of Quantum Operations 



15 



for uniquely determined positive operators F% G M n ® M m and F 2 on ® For any 

A G ^# m , we have 

T 2 oTi(A) = Vl d {T l {A)®F 2 )V n4 

= V: 4 {V^ n {A®F 1 )V m , n ®F 2 )V n4 

= Vn,di V m,n ® W)^ ® Fj ® F 2 )(F m>n ® I dxn )K,d, 

where ILjxn denotes the identity operator on the dilation space C d <8> C n of T2. Let {ej}^L 1 , 
{//i}u=i) and {^ x }^ =1 be orthonormal bases of C m , C n , and C d respectively. Then for any 
A G and any ^ G C d we have 

1 m n d 

raow = — E E E^i^)i^)^w 

«J=1 ft,f=l oo,y=l 

x(/„ ® ei|Fi(/ v ® e i ))(^ B (2) j^lF^ ® /„)) 
--EE - E ^®^l i? 2(^®/,))(/ M ®e i |F 1 (/,®e i )) 

i,j=la:,2/=l y /i,f=l 

x(e i |Ae i )| ( ?!> a; )(^|^). 
Let J) = ^= X)J=i U®fn- Define an operator F 2 i on C d ® C m by 

(</> x ® ei|F 2 i(^ y (8) e 3 -)) = {<j> x <8> ft (g> e;|(F 2 ® Fi)(</> y (g> ft (g> &,-)). 

Then it is evident from the calculations above that we can write T 2 oT\(A) = AA® F2\)V m 4. 
By the uniqueness of the Radon-Nikodym derivative, l m ® F 2 \ = D$ m d (T 2 o Ti). Defining the 
conditional expectation Mq from <g> ® onto <g> by 

M Q (A® B® C) = (Q\Bn)(A®C) VA ^f 2 ,C g 

we can write more succinctly F 2 i = Mq(F 2 (8> Fj). 

5.2 Generalization to arbitrary faithful states 

The construction described in Sect, 15 .11 also goes through if, instead of the tracial state r, we take 
an arbitrary faithful state u. As is well-known, for any such state there exist an orthonormal basis 
{ej}^ and a probability distribution {pi}^] =1 with pi > 0, such that uj(A) = YHLiPi( e i\Aei) for 
all A G 3§{J^). Furthermore, uj(A) = {£l\{A <g> 1)17), where = YT=i V^ e * ® e «- ( Tllis is > of 
course, the canonical Stinespring dilation of the CP map uj by means of the GNS construction.) 
Let G denote the density operator corresponding to uj, i.e., u>(A) = Tr^D^A). Owing 

to the faithfulness of uj, D w is invertible. 

Fix an orthonormal basis {//x}«=i of Jff, and define the channel $ w : BS^Jtf?) — > =S?(J?T) 
through * W (A) = The Kraus form of $ w is given by = ££1 EJLl K>^m, 

where = y^|e,)(/ /i |, and the canonical Stinespring dilation by $ U (A) = V*(A® I<?)K,, 
where again S ~ ® and K> = E™i EJUi ^mV" ® /*» ® e *- 

Consider the positive operator Fr >w = T ® id {{D~ l <g) I) |Q) 1 (g) 1)), whose matrix 
elements are given by (/ M (g> ei\F TyU1 (f v ® ej)) = -^={f fl \T{\e i ){e j \)f u ). For all A G ^(Jf ) and 
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tp G we then have 

m n 
m n 

= EE <eil^i><//.|r(|ei>^|)/,>|/|,><M^> 

i,j=l H,v=l 

= T(A)i/>, 

so that T < ||F Tl a,||*a;, with ||F TjW || < p^fllTUcb. 

Consequently, for any faithful state u on ^(Jf ) and any CP map T : M{J^) — > ^(J^) there 
exists a positive constant c such that T is completely c-dominated by thus T is uniquely 
determined by the Radon-Nikodym derivative D$^T. Note that in the special case of u> being 
the tracial state on ^ m we simply recover the results of the preceding section. 

5.3 Generalization to infinite dimensions 

In the form stated above, both the Jamiolkowski isomorphism and its generalization to arbitrary 
faithful states are valid only for CP maps between finite-dimensional algebras. However, in many 
problems of quantum information theory it is necessary to consider CP maps between algebras 
of operators on infinite-dimensional Hilbert spaces. 

Consider a normal CP map T : ^{Jti?) — > ^(J^T), where Jft? and J(f are separable Hilbert 
spaces. Fix a normal faithful state u on BS^jtiC); then there exist a complete orthonormal basis 
{ej} of J^f and a probability distribution {pi}, pi > 0, such that, for any A G Z$(Jtf), oj(A) = 
(Q\(A I)fi) with Q = J2i \/Pi e i ® e i- Let D u denote the density operator corresponding to 
lj. Because Jff is infinite-dimensional, the inverse of D u is an unbounded operator defined on 
a dense domain, namely the linear span of {e^}. Therefore the approach taken in the preceding 
section will not work; instead, we will characterize T through the Radon-Nikodym derivative of 
another CP map T w (dependent on both T and u) with respect to the channel ^ = u(A)ljf. 

Choosing a complete orthonormal basis of J?T, we can write ^ in the Kraus form 

$>u(A) = ^V^AVi^, Vifj, = i/p~i\ei){f[i\, where the series converges in the strong operator 
topology. We also have the Stinespring dilation via $ w (^4) = V*(A® 1<?)Kj, where & ~ ® Jt? 
and V w ij} = Yli pYi^ ® ffj. ® e i- To see that this Stinespring dilation is canonical, let A = 
-±=\ ej }{e k \ and V = fw Thus 

(A If)V u il> = ej ®f„® e k , 

which shows that the set {(A ® lg)V w ^ \ A G &(Jf),ip G } is total inJf®&. 
Let Ft,u) = T <S> id(\Q)(Q\); the matrix elements are 

(U ® ei\F TyU) (fu ® ej)) = ^pipJif^Tde^iejDU). 

Then for all A G 38{<%?) and tp G we can write 

i,H j,u 
i,H j,u 

= T(D u AD u )ip. 
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We will write T U (A) for T{D UJ AD U1 ). Prom the Radon-Nikodym theorem it follows that T w is 
completely dominated by and that D^T^, = Ijf? ® Ft,u. We can determine the action of T 
on the "matrix units" |e^) (ey | via T(\ei)(ej\) = (piPj)~ 1 T UJ (\ei) (ej\) . 

6 Norm estimates for differences of quantum operations 

In this section we will demonstrate the use of the Radon-Nikodym theorem for CP maps in 
deriving several useful estimates for CB norms of differences of quantum channels. 

Consider two CP maps Ti,T 2 : — > 3§(J%f). Suppose that there exists a CP map 
T : -> 38{X), such that Tt<T,i = 1,2, and let T(A) = V*(A (g> lg)V be the canonical 

Stinespring dilation of T. By the Radon-Nikodym theorem, there exist positive contractions 
Fi,F 2 € S§{£) such that T { (A) = V*(A ® i^V, i = 1,2. Then 

(Ti - T 2 )(A) = - T 2 (A) = (A ® (F x - F 2 )) V, 

and the Haagerup-Paulsen-Wittstock theorem immediately implies that 

- T 2 || cb < I^HIKF - F 2 )V\\ < \\Vf\\F x - F 2 \\. 

If T is a quantum channel, V is an isometry, so that ||V|| = 1. Therefore we get 

||Tl-T 2 || cb < \\Fx-F 2 \\. (13) 

In particular, if S < T, then \\S — T\\ c \, < — F\\, where I®F is the Radon-Nikodym derivative 
D T S. 

Given two CP maps T\,T 2 : 3$(J$?) — > with (not necessarily minimal) Stinespring 

dilations Ti(A) = V*(A® \g)Vi, i = 1,2, on the common dilation space £, the norm ||Ti — ^2 1 1 cb 
can be bounded from above in terms of V\ and V 2 . Indeed, denoting by n the *-homomorphism 
3§(Jlf) 9 A i— > A (g) %g, we can use the Haagerup-Paulsen-Wittstock theorem to obtain 

||2i-T 2 || cb = ||Vi*o7roVi-y 2 *o7roV2||cb 

< \\V* O 7T O Vl — V* O 7T O l/ 2 ||cb + ||^1* ° 7T O V 2 — V 2 O 7T O T^Hcb 

< + ||^2||)||^i ~V 2 \\. (14) 

If Ti and T 2 are channels, then V\ and are isometries. Consequently, ||Vi|| = ||V2|| = 1, and 
the bound (|14[) becomes [|Ti — T 2 || cb < 2[|pj — V^H- As the lemma below shows, when the Hilbert 
spaces and J?T are finite-dimensional, one can find a common dilation space £ and maps 
Vi,V 2 : — ► ^ (8) <f , such that ||Ti — T 2 || cb can be bounded from below. 

Lemma 6.1 For any two CP maps T%,T 2 : &(J1?) — > there exist a Hilbert space £ and 

operators Vi, V 2 : X -> ® £ such that T t (A) = V*(A ® lt)V i} i = l,2, and 

\\Vl-V 2 \\ < dim JT^IlTi -T 2 || cb . (15) 

Proof: Using Theorem O we can write £ = JT ® JT and Vi = y/D^T~V$ = (1#>® i/F^")V$. 
Then F(yl) = V^*(^4 <g> lg)Vi- Next we prove the estimate (fT5f). We have 

||Vi-V 2 || < -l^Ov^llllV^II = Hv^-V^ll < Vll^Tx -F T2 ||. (16) 
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The last inequality in ()16l) holds because: (1) x i— ► y^c is an operator monotone function on 
[0,oo), i.e., VJ < y/B for all operators A, B satisfying < A < B (Prop. V.1.8 in 3J, (2) 
for any operator monotone function / with /(0) = and any pair of positive operators A,B 
we have \\f{A) - f(B)\\ < f(\\A - B\\) (Thm. X.l.l in 3J, and (3) \\X\\ = \\VX\\ 2 for any 
X > by the spectral mapping theorem. Now F Ti = (dimJf) 2 Ti tg> id(|*)(*|), where * = 
(1/Vdim^) Y2i e i ® e « f° r some orthonormal basis {e-i} in Jfif. Thus, using the properties of the 
CB norm, we get 



\\F Tl -F T2 \\ = (dim^) 2 ||Ti(g>id(|#}(#|) -T 2 ®id(|*)(*|)|| < (dimJ$?) 2 \\T 1 -T 2 \\ cb . (17) 



Inequality (|T3|) was also proved by Kitaev but by quite different means. Here several 
warnings are in order. In the article of Kitaev ^5] the "canonical representation" of a CP map 
T : -> is defined as T(yl) = Tip W AW* with JP ~ X <g> Jf. This is not 

to be confused with the canonical Stinespring dilation of T, T(A) = V*(A ® lg)V [or its dual, 
7*(j4) = Tr^ y^4T/*] which must satisfy the requirement that ffl®<§ is (the closure of) the linear 
span of {(vl <g> lg)V*l) \ A £ ^(Jf ), ip £ Jf}. Thus S is, in general, a subspace of & = X ® 3V. 
Furthermore, Kitaev's version of the estimate (|15jl has dim J^, and not dimJtf, multiplying the 
CB norm on its right-hand side. This is due to the fact that, whereas we cast all CP maps in the 
Stinespring form T(A) = W*(A® 1^)W, Kitaev prefers to work with the dual representation 
T*(A) = Tr^WAW*. Since all (bounded) operators on a finite-dimensional Hilbert space are 
trace-class, T* trivially extends to a CP map from SSi^X") into 3B(jrff}. 

7 Concluding remarks 

In this article we have shown that the Radon-Nikodym theorem for completely positive maps 
P] |21 EEl is an extremely powerful and versatile tool for problems involving characterization and 
comparison of quantum operations. The upshot is that if T(A) = V*(A <g> 1^)1^ is the canonical 
Stinespring dilation of a CP map T, then the set of all CP maps S for which T — S is also CP 
(we say that S is completely dominated by T) is in a one-to-one correspondence with the positive 
contractions F on given explicitly by S(A) = V*(A <g> F)V . As we have demonstrated, this 
correspondence brings many seemingly unrelated problems into a common framework. 

However, many important questions still remain unanswered. For instance, it is not difficult to 
convert the above "Stinespring form" of the Radon-Nikodym theorem into an equivalent "Kraus 
form" (cf. Sect. 13 .2|) . The Kraus decomposition of a CP map T involves at most countably many 
terms, and all maps S completely dominated by T can be characterized in terms of positive- 
definite kernels on the corresponding indexing set. However, it is not clear how to apply this 
theorem directly to CP maps given in terms of a "continual" Kraus decomposition (as in, e.g., 
the quantum operational model of Gaussian displacement noise |12|). For example, if U g is a 
strongly continuous unitary representation of a compact topological group G on a Hilbert space 
JV, how do we describe all CP maps completely dominated by the channel 



Combining Eqs. JTHJ) and (JTZJ) yields (JTSJ). 




where /i is the (normalized) Haar measure on G, in terms of {U g }7 A partial step in this direction 
has been taken by Parthasarathy 26, , who constructed a Stinespring dilation of T in terms of 
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{U g } under the assumption that these operators are linearly independent /[/-almost everywhere, 
i.e., 

/ v(g)U g dn(g) = <=> ip(g) = //.-a.e. 
JG 

for any ip G Jz? 1 (G, fi). However, a general solution is still lacking. We hope to address this issue 
in a future publication. 
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